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CONVEX-CYCLIC MATRICES, CONVEX-POLYNOMIAL INTERPOLATION & 

INVARIANT CONVEX SETS 

NATHAN S. FELDMAN & PAUL MCGUIRE 


Abstract. We define a convex-polynomial to be one that is a convex combination of the monomi¬ 
als {1, z, This paper explores the intimate connection between peaking convex-polynomials, 

interpolating convex-polynomials, invariant convex sets, and the dynamics of matrices. In particular, 
we use these intertwined relations to both prove which matrices are convex-cyclic while at the same 
time proving that we can prescribe the values and a finite number of the derivatives of a convex- 
polynomial subject to certain natural constraints. These properties are also equivalent to determining 
those matrices whose invariant closed convex sets are all invariant subspaces. 

Our characterization of the convex-cyclic matrices gives a new and correct proof of a similar result 
by Rezaei that was stated and proven incorrectly. 


1. Introduction 

If E is a subset of a vector space X, then the convex hull of E, denoted by co{E), is the set of all 
convex combinations of elements of E; that is, all finite linear combinations of the elements of E where 
the coefficients are non-negative and sum to one. We will let CV denote the convex hull of the set of 
monomials {1, z, z ^,...} within the vector space of all polynomials in z. Thus, 

{ n n 

: Ufe > 0 for all 0 < fc < n and Ufc = 1 
k=0 k=0 

Following Rezaei |12j . we will call the elements of CV convex-polynomials. 

If T is a continuous linear operator on a locally convex-space X and x G A, then the orbit of x under 
T is Orb{x,T) = {T”x}^q = {x, Tx, T^x,...}. A continuous linear operator T on A is said to be 
cyclic if there is a vector x S A such that the linear span of the orbit of x under T is dense in A; that 
is if {p{T)x : p is a polynomial} is dense in A. Following Rezaei [H], we define an operator T to be 
convex-cyelie if there is a vector x G A such that the convex-hull of the orbit of x under T is dense in 
A; that is if {p(T)x : p £ CV} is dense in A. Convex-cyclic operators were introduced by Rezaei [12] 
and have been studied in [3] an d[n]. More generally the dynamics of matrices have been studied in [I], 
0, 0 and in their references. 

While the problem of determining which matrices are convex-cyclic was addressed in Rezaei [12] . 
an unfortunate oversight was made resulting in an incorrect statement and proof of the result. While 
we deduce similar results without the oversight, our focus remains on the development of a framework 
for working with convex polynomials and matrices and, as a consequence, our proofs and approach are 
markedly different from those in Rezaei m- Furthermore our techniques can be applied in infinite 
dimensional settings as well. 
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We will prove three main theorems. The first theorem describes which matrices are convex-cyclic. The 
characterization is natural and simple: A matrix is convex-cyclic exactly when it is cyclic and satisfies 
some necessary conditions on its eigenvalues. Recall that a matrix is cyclic if and only if each of its 
eigenvalues has geometric multiplicity one. 

The second theorem says that under natural necessary conditions we can prescribe the values and a 
finite number of derivatives of a convex-polynomial. 

The third theorem gives a simple condition on the eigenvalues of a matrix so that each of its invariant 
closed convex sets is actually an invariant subspace. This condition has been given by Eisner [7]. 
However we use fundamentally different techniques in our approach, that may also be applied in infinite 
dimensions. 

Theorem 1.1. Convex-Cyclicity of Matrices 

The Real Case: If T is a real n x n matrix, then T is convex-cyclic on R" if and only if T is 
cyclic and its real and complex eigenvalues are contained in C\ (IDUR’''). IfT is convex-cyclic, then the 
convex-cyclic vectors for T are the same as the cyclic vectors for T and they form a dense set in R". 

The Complex Case: If T is an n x n matrix, then T is convex-cyclic on C" if and only if T is 
cyclic and its eigenvalues are all contained in C\(DUR) and satisfy Xj ^ Xk for all 1 < j,k < n. 

IfT is convex-cyclic, then the convex-cyclic vectors for T are the same as the cyclic vectors for T and 
they form a dense set in C". 

Theorem 1.2. Convex-Polynomial Interpolation 

If S = {xk}]^^i U {zk}k^i C C where {xk}^^i C R and C C \ R, then the following are 

equivalent: 

(a) for any finite set {yj^k ■0<j<N,l<k< m} of real numbers and for any finite set {wj^k ■ 0 
j<N,l<k<n} of complex numbers there exists a convex-polynomial p such that p^^\xk) = Pj^k for 
all 0 < j < N and 1 < k < m and p^^^ (zk) = wpk for all 0 < j < N and 1 < k < n. 

(b) The real numbers {xk}]^^i are distinct and satisfy {xk}]^^i Q (—oo, —1) and the imaginary num¬ 
bers {zk}k=i ore distinct, {zk}k=i C C \ D and Zj 7 ^ Zk for all 1 < j,k < n. 

Theorem 1.3. Invariant Convex sets for Matrices 

The Complex Case: A matrix T acting on C" has the property that all of its invariant closed 
convex-sets are invariant subspaces if and only if the eigenvalues {Xk}k=i of T are all contained in 
C \ (D U R) and satisfy Xj ^ Xk for all 1 < j,k < n. 

The Real Case: A matrix T acting on R" has the property that all of its invariant closed convex- 
sets are invariant subspaces if and only if all of its (real and complex) eigenvalues are contained in 
C\ (SuR+). 

These three theorems above are actually all equivalent and we will begin by proving the first two of 
them simultaneously in a series of intertwined steps. First we will construct some convex-polynomials 
which “peak” at a prescribed point in a given finite set of points. This will then allow us to easily 
determine which diagonal matrices are convex-cyclic, from which we will be able to prove an interpolation 
theorem for the values (but no derivatives) of a convex-polynomial. That interpolation theorem will then 
be used to prove that certain non-diagonalizable matrices are convex-cyclic, which will give a stronger 
interpolation theorem. This will, in turn, lead to a larger class of convex-cyclic matrices, and so forth. 
This continues until we arrive at the above three theorems. 
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2. Convex-Polynomials & Necessary Conditions 

Let denote the derivative of a function /. If / has a power series that converges near 
zero, say f{z) = then the coefficients of the series are related to the derivatives of / by 

o-k = for k > 0. This fact can be used to easily characterize the convex-polynomials and 

determine some basic properties of them, as stated in the following proposition. Recall that CV denotes 
the set of convex-polynomials. 


Proposition 2.1. The following hold: 

(1) A polynomial p{z) is a convex-polynomial if and only if p^^'> if)) > 0 for all k > 0 and p(l) = 1. 

(2) The set CV is closed under composition and multiplication. 

(3) If p is a convex-polynomial, then p(R) C R, pfD) C D, and p{z) = p{'z) for all z G C. In 
particular, \p{z)\ < 1 whenever \z\ < 1 and p G CV. 


2.1. Necessary Conditions. Before proceeding, it is useful to provide three simple but illustrative 
examples highlighting some necessary conditions. 


Example 2.2. Let T = 


Ai 0 

0 A2 

(1) If T is convex-cyclic, then Ai A 2 . 

(2) If T is convex-cyclic, then |Ai| > 1 for * = 1, 2. 

(3) If T is convex-cyclic, then A 2 Ai. 


be a matrix on where F equals R or C. 


Proof. If LI = 


and p is a polynomial, then p{T)v = 


p{Xi)vi 

P{X2)V2 


(1) If Ai = A 2 = A, then for any vector v, we have p{T)v = p{\)v. Thus {p{T)v : p is a polynomial} is 
contained in a one-dimensional subspace and is therefore not dense in F^. It follows that T is not cyclic, 
so T is not convex-cyclic either. 

(2) If |Ai| < 1 for some i, then by Proposition l2.1l for any p G CV we have |p(Ai)| < 1 so |p(Ai)ui| < \vi\. 
Thus, {p{T)v : p G CV} is not dense in F^ for any vector v. Thus T is not convex-cyclic. 

(3) If A 2 = Ai and p G CV, then by Proposition 12.11 we have p(A 2 ) = p(Ai) = p(Ai). Thus, p{T)v = 

is not in the closure of {p{T)v : p G CV}. So, T is 
not convex cyclic. □ 


p{Xi)vi 


p{Xi)vi 

. In particular, the vector 

'I' 

[P{X2)V2\ 


p{Xl)v2 


[oj 


We will show, in Theorem 15.11 that excluding the above three simple situations, all other diagonal 
matrices are convex cyclic. In the paper by H. Rezaei [12) . the third condition above was overlooked. 

We next give some necessary conditions that apply not only to matrices, but to operators on locally 
convex spaces. Items (2) and (3) below in Proposition |2]3] are more general versions of items (2) and (3) 
from Example 12.21 above. 

Let cTpir) denote the point spectrum of the operator T, that is, the set of all eigenvalues of T. 

Proposition 2.3. Necessary Conditions on Eigenvalues ofT*. IfT is a convex-cyclic continuous 
linear operator on a complex locally convex vector space X over <C, then the following hold: 

(1) ap(r*)nR = 0. 

(2) (Tp(r*)nD = 0. 

(3) If Xi, X 2 G ap(T*), then X 2 ^ Xi. 
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Proof. Let a; be a convex-cyclic vector for T, thus {p(T)x : p £ CV} is dense in X. Also let A be 
an eigenvalue for T* with eigenvector v £ X*. So T*v = Xv. It follows that for any polynomial p, 
p{T*)v = p{X)v. If p is a convex-polynomial, then p has real coefficients so p{T)* = p{T*). So when 
p £ CV we have 

(*) {p{T)x,v) = {x,p(T)*v) = {x,p{T*)v) = {x,p{X)v) = p{X) ■ {x,v). 

Since {p{T)x : p £ CV} is dense in X, it follows that {p{X){x,v) : p £ CV} must be dense in C. 
However, for any convex-polynomial p we have that p(R) C R. and p(]D>) C D, so it follows that if 
A e R U D, then {p{X){x, v) : p £ CV} is not dense in C. Thus we (1) and (2) hold. 

To see that (3) holds suppose, by way of contradiction, that Ai,A 2 £ crp{T*) and that A 2 = Ai. Let 
A := A 2 = Ai- Then both A and A are eigenvalues for T*. Let vi and V 2 be eigenvectors for T* with 
eigenvalues A and A respectively. By (1) we know that A ^ R, thus A 7 ^ A. It follows that vi and V 2 are 
linearly independent. From (*) above we know that for every p £ CV we have 


'{p{T)x,vi)' 


p(A) • {x,vi) 


p(A) • {x,vi) 

_{p{T)x,V2)_ 


p(X) ■ {X,V2) 


p(A) • {X,V2) 


where p{X) = p{X) since p has real coefficients. Now since {p{T)x : p £ CV} is dense in X and vi and V 2 
are linearly independent it follows that as p varies over all convex-polynomials that the left hand side of 
(**) is dense in C^. However, as p varies over all convex-polynomials the right hand side of (**) is not 
dense in (if one coordinate is small in absolute value the other coordinate will also be small). This 
is a contradiction. It follows that (3) holds. □ 

3. Dense Convex Sets & The Hahn-Banach Theorem 

The following result is a fundamental tool for studying convex-cyclic operators. 

Theorem 3.1 (A Criterion for a Convex Set to be Dense). If C is a convex set in a loeally convex linear 
space X, then C is dense in X if and only if for every non-zero continuous linear functional f on X we 
have that Re{f{x)) = 00 . Furthermore if S £ C and the eonvex-hull of S is dense in C, then 

supi?e(/(x)) = sup i?e(/(x)). 
x^C x^S 

The previous result is a simple consequence of the geometric form of the Hahn-Banach Theorem which 
says that whenever a point does not belong to a closed convex set, then the point and the convex set 
can be strictly separated by a real hyperplane. See [H Theorem 3.13, p. 111]. 

A vector a: € A is a convex-cyclic vector for T if co{Orb{x,T)) is dense in X. 

Corollary 3.2 (Hahn-Banach Characterization of Convex-Cyclicity). Let X be a locally convex space 
over the real or complex numbers, T : X ^ X a continuous linear operator, and x £ X. Then the 
following are equivalent: 

(1) The vector x is a convex-cyclic vector for T. 

(2) For every non-zero continuous linear functional f on X we have 

supi?e[/(T"x)] = 00 . 

n>0 

( 3 ) For every non-zero continuous linear functional f on X we have 


sup{Re[f {p(T)x)] : p £ CV} = 00 . 
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Proof. Apply Theorem 13.II where C is the convex hull of the orbit of a;. □ 

Next we use the above Hahn-Banach characterization from above to establish a condition for the 
direct sum of two convex-cyclic operators to be convex-cyclic. 

A set E is bounded in a locally convex-space X if for every neighborhood U of zero there is a c > 0 
such that E C cU. This is equivalent to being weakly-bounded which says that f{E) is a bounded set 
of scalars for every continuous linear functional / on A. 

We will say that a continuous linear operator T on a locally convex-space is power bounded if all of 
the orbits of T are bounded sets. This is consistent with the notion of power boundedness on a Banach 
space. 

Let F denote either R or C. 

Proposition 3.3. Direct Sums of Convex-Cyclic Operators. 

Let Ti and T 2 be continuous convex-eyelie linear operators on locally convex spaces Xi and X 2 over 
F. If there exists a convex-polynomial pq such that po{Ti) is convex-cyclic and pq{T 2 ) is power bounded, 
then Ti © T 2 is convex-eyelie on Xi © X 2 . 

Furthermore, if U\ is a convex-cyclic vector for p^iTi) and U 2 is a convex-cyclic vector for T 2 , then 
u = (mi, M 2 ) G Xi © X 2 is a convex-cyclic vector for Ti © T 2 - 

Notation: li x € X and / G X* we will use both {x, f) and f{x) to denote the value of / acting on 
the vector x. 

Proof. Let T = Ti©T 2 , X = Ai©A 2 , and let po be a convex-polynomial such that po{Ti) is convex-cyclic 
andpo( 72 ) is power bounded. Also let / = (/i, /2) G A*\{0} = {X* ©A|)\{0} and let u = (mi, M2) G X 
be a vector where ui is a convex-cyclic vector for po{Ti) and M 2 is a convex-cyclic vector for T 2 . We 
must show that sup Re{p{T)u, f) = 00 . 

P&CV 

Case 1: fi= 0. 

In this case, note that /2 7 ^ 0 since / 7 ^ 0, and thus we have 

(1) sup Re{p{T)u, f) = sup Re [(p(Ti)ui, /i) + {p{T 2 )u 2 , / 2 )] = 

p€CV pGCV 

sup Re{p{T 2 )u 2 , f 2 ) = 00 . 
p&CV 

The last supremum above is infinite by Corollary 13.21 since T 2 is convex-cyclic, U 2 is a convex-cyclic 
vector for T 2 and /2 7 ^ 0 . 

Case 2: fi 7 ^ 0. 

Again we must show that sup Re{p{T)u, f) = 00 . Using the fact that Ti is convex-cyclic and ^ 0 (^ 2 ) 

pecv 

is power bounded we have 


sup Re{p{T)u,f) > sup Re{po{T)'^u, f) = 

p€CV n>l 

sup[Ae(po('Fi)"Mi,/i) + i?e(po(72)"M2,/ 2 )] = 00 . 

n>l 

The last equality above holds by Corollary 13.21 since po{Ti) is convex-cyclic and po{T 2 ) is power 
bounded. The last condition implies that sup„>]^ \(po{T 2 )'^x, f)\ < 00 . Also since mi is a convex-cyclic 
vector for po{Ti) and /i 7 ^ 0 then by Corollary 13.21 we have that sup„>i i?e(po(T'i)"Mi, /i) = 00 . The 
theorem now follows. □ 
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The previous theorem will be useful in showing that block diagonal matrices are convex-cyclic when 
each block is convex-cyclic. 


4. Peaking Convex-Polynomials 

If T C C and / : T —)• C is a bounded function defined on T, then we say that / peaks on T if |/| 
attains it supremum on T at a unique point in T. That is, / peaks on T if there exists an xq € T such 
that |/(a:o)| > |/(a^)| for all x € T \ {xq}. If ^ C T, then we will say that / : T —C peaks on T at a 
point in S if there exists an xq G S' such that |/(xo)| > |/(a;)| for all x G T \ {xq}. 

For a bounded function / : T —>• C let ||/||t := sup{|/(x)| : x G T}. 

For 0 < a < 1, let 

Pa{z) = az + (1 - a) 

and notice that Pa is a convex polynomial. Also, given a non-negative integer m and 0 < a < I define 
the polynomials 

= z^{az + (1 - a)) = + (1 - a)z^. 

Note that Pm,a is a convex-polynomial since it is a product of two convex-polynomials, also because 
it is simply a convex combination of z™ and 2 ™+^. 

Theorem 4.1. Peaking Convex-Polynomials. 

If S = {zk}^^i is a finite set of complex numbers satisfying: 

(1) the points in S are distinct; 

(2) R = max{|z| : z G S} > 1; and 

(3) Zj 7 ^ Zk whenever \zj\ = \zk \ = R and j ^ k, 
then the following holds: 

for every a G (0,1), except possibly one, there exists a K > 0 such that for all m > K the convex- 
polynomial Pm,a{z) = z"^(az -b 1 — a) peaks on S at some point Zk^ G S satisfying \zko\ = R and 
||Pm,a||s = CaR"^ where Ca = m.ax{\azk -b (1 — a)| : \zk\ = A}. Moreover z/S fl K. = 0 and m > 1, then 
for all but finitely many a G (0,1) we have Pm,a{S) n M = 0. 

Proof. Let S = {zk}k=ii R = Iklls = max{| 2 :| : z G S}, Ti = {zk ■ \zk\ = R}, and T 2 = S \Ti = {zk ■■ 
\zk\ < A}. Note that by (2) in our hypothesis we have that R> 1. 

Let 0 < a < I and Pa{z) = az -b (1 — a) and note that |pa(z:)| = a • |z — is a times the distance 
from z to and < 0. Consider ||pa||Ti and ||pa||T 2 - In both cases \pa\ attains its absolute 
maximum on the given set at a point of that set that is the greatest distance away from ^zzL ^ ^ 

and Zk = then 

\Pa{zk)\^ = \oiZk + (I - a)f = -b 1 - = 

^ai?cos(0fe)-b I — -b sin^(0fc) = 

a^R^ cos^{9k) -b 2 ai?cos( 0 fe)(I — a) -b (1 — -b a^R^ sin^( 0 fc) = 
a^R^ -b (1 - af + 2 a(l - a)Acos( 6 »fc). 

Recall Zj 7 ^ Zk for all 1 < j,k < N with j ^ k and \zj\ = \zk\ = R- Thus, for any Zj,Zk G Ti with 
j jt: k we must have Re{zj) 7 b Re{zk), thus Rcos{9k) = Re{zk) 7 b Re{zj) = Rcos{9j). Hence there is a 
unique Zka G Ti, independent of a, for which 2 q!(1 — a)Rcos{9k) is a maximum and therefore pa peaks 
on Ti at Zfco, that is, ||pa||Ti = \paizko)\ > \Pa{z)\ for all z G Ti \ {zko}- 
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If IIPallTa < ||pa||Ti, then we are done since then pa peaks on S'= Ti U r 2 at Zfcg. If ||pct||T 2 > ||pa||Ti, 
then let M = maxdzjl : j G T 2 } and note that 0 < M < Rhy the definition of T 2 . Thus, since R > 1 
and ||pa||ri > 0, for all a G (0,1) with ^ Zk^, there exists a. K G^ such that for all m> K, 

M^WpJt, < r^Wp^Wt,. 

Clearly Pm,a{z) = z'^pa{z) = z"^{az -|- 1 — a) is a convex polynomial and since \pm,aiz)\ = i?™|pa(z)| 
for z G Ti and pa peaks on Ti at Zkg , 

^™lba||Ti = R'^\Pa{zko)\ = bm.a(zfeo)|- 

For z GT 2 , we have 

bm,a(^)| < M^IIp^IIts < R^WpaWr^ = \Pin.ai^ko)\- 
Thus Pm,a peaks on S = Ti U r 2 at Zka- It follows that 

\\Pm,a\\s = \P7n,a{zko)\ = \zko\'^\Pa{zko)\ = max jaZfc + (1 - tt) |. 

\zk\=R 

Finally, notice that ii Zk G S \ R, then Pm,a(zk) = 0 'zj^~^^ + (1 — oi)z^^ thus Pm,a{zk) is a convex- 
combination of z™ and and since Zk ^ R, at most one of z™ and is a real number. It follows 

that at most one point on the line segment between z™ and z'^^^ can be real. Thus there is at most one 
ttfe G (0,1) such that Pm,ak(zk) is a real number. Thus if a G (0,1) \ {ai,..., avr}, then Pm,a{zk) ^ R 
for all fc. □ 

Lemma 4.2. A One Variable Growth Lemma. Let {M„} he a sequenee of real numbers with 
limM„ = + 00 , {Sn} a sequence of eomplex numbers with lim |£„| = 0, and w a nonzero complex number. 
If 0 is not an integer multiple ofir, then there exists a subsequence {uk} of positive integers such that 

Jim Mn^Re (e„j, + e^^'‘^w) = +oo. 

Proof Writing w as \w\e''°^, we see that e^'^^w = Since 9 is not an integer multiple of tt, 

either 9 is an irrational multiple of tt or 0 is a non-integer rational multiple of tt. In the first instance, 
Kronecker’s theorem implies that is dense in the unit circle. Thus there is a subsequence {uk} 

such that > i. If 0 is a non-integer rational multiple - of tt, then the points 

for n = 1,2, • • • ,2q are evenly distributed about the unit circle. Hence there is an integer no < 2q such 
that 0 < i?e < 1. Letting Uk = no + 2qk we see that, for all fc, 

0 < < 1. 

Hence in all cases, we can assert that there exists a subsequence {rifc} and a fixed i5 > 0 such that 
> 5. Since lim|£„| = 0 and limM„ = +oo, for a given i? > 0, there exists an G N 

such that for all k > N we have |e„j,| < S/2 and > R. Thus, 

MnkRe (e„, + > R{-d/2 + S) > RS/2. 


The lemma is now immediate as we may choose R to be arbitrarily large. 
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5. Convex-Cyclic Diagonal Matrices 

Theorem 5.1. Diagonal Matrices. 

Complex Case: 

If T = diag{Xi, X 2 , ■ ■ ■, Xn) is a diagonal matrix on , then T is convex-cyclic if and only if the 
following hold: 

(1) the diagonal entries are distinct; 

(2) |Afe| > 1 for all I < k < N; 

(3) Xj 7 ^ Afc for all I < j,k < N. 

Real Case: 

If T = diag{Xi, X 2 , ■ ■ ■, Xn) is a diagonal matrix on , then T is convex-cyclic if and only if the 
following hold: 

(1) the diagonal entries {Afc}^]^ are distinct; 

(2) Afc < —1 for all 1 < k < N; 

Furthermore, in both cases, the convex-cyclic vectors for T are precisely those vectors v for which 
every coordinate of v is non-zero; and such vectors are dense in or 

Notice that condition (3) above says that the eigenvalues of T cannot come in conjugate pairs and 
that none of them can be real numbers. 

Proof. The Complex Case: Let u = (1,1,..., 1) G C^. We begin by showing that uis a convex-cyclic 
vector for T under the stated assumptions. According to the Hahn-Banach Criterion we must show that 

sup Re {p{T)v, f) = 00 

P&CV 

for every nonzero / = (/i, / 2 ,..., /at) G C^. Notice that 

(1) Re{p{T)v, f) = Re[p{Xi)fi + p{X 2 )f 2 H-h p{XN)fN^ = 

N 

= Re'^p{Xk)fk = Re'^p{Xk)fk 

k=l k&A 

where A = {fc : /fc 7 ^ 0}. Now by our hypothesis we see that the subset {Afc : /c G A} of the eigenvalues 
satisfies the hypothesis of Theorem l4.ll thus there is a convex-polynomial p such that p peaks on the set 
{Afc : fc G A} at a point Xj where j G A, and p satisfies m := |p(Aj)| > 1, and p{Xj) is not a real number. 

Now consider the sequence of convex-polynomials {p{z)^}'ffLi. Referring to (1) and writing = e*® 
where 9 is not a multiple of tt, we have 

Re^iTYv, f) = Re Y, ■h=m^-Re 

kGA 


= m'^Re[e^^^f, + e„] 




= m'^ -Re 
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where —?> 0 since 


p{>'k) 


< 1 for all k € A, k ^ j . Since m > 1, m" —>■ oo. Since 9 is not a multiple of 


TT, LemmaH^with = Y.k^A,k^j ’ fk^ and w = fj, implies that 


supTO"'i?e[e™®/j- +£„] = oo 

n>l 


and thus sup „>2 Re{p{T)^v, /) = oo as desired. It now follows that T is convex-cyclic with convex-cyclic 
vector u = (1 ,1,..., 1). 

The Real Case: 

The proof is essentially the same as the complex case but with the simplification that Theorem 14.11 
and Lemma [4.21 are not needed. Clearly C is everywhere replaced with R. With A = {k •. fk ^ 0}, the 
subset {|Afe| : k € A} of the eigenvalues has a unique maximum at some Xj. Thus the convex polynomial 
p{x) = X peaks at Xj and m := |p(Aj)| = |Aj| > 1. Hence (r"z7, /) = J2keA ^k ' fk = 

i: (A)”.A. 

/cGA ^ ' k^A,k^j ^ ^ 

Choosing Uk, all even or all odd, such that (—1)"'=/^ > 0 for all k and noting that each of the terms 
(^)" ■ fk goes to zero as n —)■ oo, we see that sup^yi{T^v, f) = oo which implies T is convex-cyclic. 
The remainder of the proof is identical. 

The Convex-Cyclic Vectors: To describe the convex-cyclic vectors for T, in both the real and complex 
cases, it is clear that every component of a convex-cyclic vector must be non-zero. For the converse, 
let D be any diagonal invertible matrix. Then D commutes with T and has dense range (in fact it’s 
onto), from this it follows that since v = (1,1,...,1) is a convex-cyclic vector for T, then Dv is also a 
convex-cyclic vector for T. Since D can be any invertible diagonal matrix, it follows that Dv can be any 
vector all of whose coordinates are non-zero. Thus all such vectors are convex-cyclic vectors for T. □ 


The following corollary is the case where all the diagonal entries in the diagonal matrix T in Theo¬ 
rem [SH] have absolute value equal to r, but they cannot be real or complex conjugates of one another. 
This is the difficult case in proving Theorem 15.11 which we were able to avoid by making use of peak¬ 
ing convex-polynomials. The N = 2 case of the next lemma is the One-Variable Growth Lemma (see 
Lemma 14 . 21 ) which uses Kronecker’s Theorem. 

Corollary 5.2. A Multivariable Growth Lemma. If {fk}k=i o,re complex numbers, not all zero, 
r > 1, {9k}u=i numbers satisfying 9i ^ ±0j (mod 2 tt) and 9j ^ rnr for n G Z and all 1 < j < N, 

then 

= oo. 

Proof Let T be the diagonal matrix with Xk = re*®'' as its k*^ diagonal entry. Our hypothesis tells us that 
the {Afc}^]^ are distinct, have absolute value greater than one, and no two of them are complex conjugates 
of each other and none of them are real. Thus Theorem 15.11 applies to say that T is convex-cyclic and 
as such with / = (/i, ..., fjy) ^ 0 we must have sup„>i(r"u, f) = oo where r = ( 1 , 1, ..., 1). □ 


sup r 

n>l 


Re 


6. Interpolating Convex-Polynomials 
Lemma 6.1. Dense Convex Sets 

If C is a dense convex set in a finite dimensional real or complex vector space X, then C = X. 
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Proof. Here is the idea of the proof in R". Let v = (yi^V2, ■ ■ ■ ,Vn) S R". Clearly, v lies in the interior of 
a sufficiently large n-cell (a product of intervals) in R". Now since C is dense in R” we may approximate 
each of the 2” vertices of this n-cell sufficiently close by vectors {xk : 1 < fc < 2"} in C so that v 
lies in the interior of the convex hull of {xk : 1 < fc < 2"}. However since C is convex we have that 
V G co({xk}) C C. Since if was arbitrary in R" we have that C = R". A similar proof works in C" 
and every real or complex finite dimensional vector space is isomorphic to R" or C", so the Lemma 
follows. □ 

Theorem 6.2. Interpolating Prescribed Values. 

Complex Case: If {zk}k=i cife distinct complex numbers satisfying 

(1) \zk\ > 1 for all 1 < k < n; 

(2) Im{zk) 0 for all 1 < k < n; and 

(3) Zk 'Zj for all I < j,k < n, 

then for any finite set of complex numbers {wk}'l^i, there exists a convex-polynomial p such that p(zk) = 
Wk for all 1 < k < n. 

Real Case: If {xk}k=i distinct real numbers satisfying Xk < —1 for all 1 < k <n and {yk}k=i 
is a finite set of real numbers, then there exists a convex-polynomial p such that p{xk) = yk for all 
1 < k < n. 

Proof. The Complex Case. Let C be the set of all vectors {wi,W 2 , ..., ic„) € C” such that there exists 
a convex-polynomial p satisfying p{zk) = Wk for all 1 < fc < n. Then (7 is a convex subset of C”. 
We want to show that C = C”. Let T be the diagonal matrix with diagonal entries {zi, Z 2 ,. ■., Zn). 
Then conditions (1),(2), and (3) in our hypothesis together with Theorem 15.11 imply that the matrix 
T is convex-cyclic and the vector v = (1,1,...,!) is a convex cyclic vector for T. It follows that 
{p{T)v : p G CV} is dense in C". Since p{T)v = {p{zi),p{z 2 ),. ■. ,p{z„)) we see that the set C of values 
which can be interpolated is a dense subset of C". However, by Lemma [6.II the dense convex subset C 
of C" is equal to C", as desired. The proof of the real case is similar. □ 


7. Convex-Cyclic Jordan Matrices 

Recall that the k x k lower Jordan block with eigenvalue A, denoted by Jfc(A), is a fc x /c matrix with 
A along the main diagonal and ones along the subdiagonal, and zeros elsewhere. Below is J 4 (A). 


J4(A) 


'A 0 0 O' 
1 A 0 0 
0 1 A 0 
.0 0 1 A. 


Powers of the matrix Jk (A) follow a simple pattern; 


J4(A)" 


A” 

nA"-i 

ra(ra-l) \ n-2 

n(n-l)(n-2) \n-3 
3! 


0 

nA’"-i 

w(n-l) \ n-2 


0 

0 

A”" 

nA’"-i 


0 

0 

0 

A” 


2 
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■ A" 0 0 0 ■ 

(n)^„-l 00 

(”)A’"-1 A" 0 
.Q)A"-3 (”)A”-2 (’^)A"-i A”. 

The terms down the first column are simply where p{z) = z” and the matrix is a lower- 

triangular Toeplitz matrix (constant along the diagonals). Note also that the coefficient of A"”-^ is (p. 
In fact if p is any polynomial (or analytic function), then the same pattern applies. 

Proposition 7.1. If n > 1 and p is a polynomial, then p{Jn{X)) is a lower triangular Toeplitz matrix 
of the following form: 



pW 

0 


0 

0 

0 



P'(A) 

pW 

0 


0 

0 



2! 

p'W 

pW 

0 


0 


(1) PiJnW) = 



p'W 


0 

0 



(n-2)! 

(n-3)! 


p'W 

pW 

0 



L (n-l)! 

("-2)! 


2! 

p'W 

P(A)_ 


In particular, p{Jn{X)) = 0 if and only if p'^^\X) 

= 0 for 

all 0 < 

j < {n 

— 1); in other words, if and 


only if p has a zero of order n at X. 

Every complex n x n matrix T is similar to a Jordan matrix which is a direct sum of Jordan blocks 
Jfe(A) of various sizes. Given a positive integer N, let eN,k be the unit basis vector of length N with a 
one in the position. 

Proposition 7.2. Convex-Cyclic Jordan blocks. 

The Complex Case: For A € C and m > 2 the Jordan block Jm(A) is convex-cyclic on C™ if and 
only if |A| > 1 and A ^ R. Furthermore, a vector v = (ui, V 2 , ■ ■ ■, Vm) € C™ is a convex-cyclic vector for 
Jm{X) if and only if v is a cyclic vector for Jm{X), which holds, if and only if Vi ^ 0. 

The Real Case: For A S M and m > 2 the Jordan block Jm(A) is convex-cyclic on M™ if and only 
if X < —1. Furthermore, a vector v = {vi,V 2 , ■ ■ ■, Vm) S R™ is a convex-cyclic vector for Jm{X) if and 
only if V is a cyclic vector for Jm{X), which holds if and only if vi ^ 0. 

Proof. The Complex Case. If Jm{X) is convex-cyclic, then by Proposition 12.31 we know that |A| > 1 
and A ^ R. Now suppose that |A| > 1 and A ^ R and we will show that Jm(A) is convex-cyclic. Let 
ei = (1,0, 0,..., 0) € C™. We’ll begin by showing that el is a convex-cyclic vector for Jm{X) and then 
afterwards show that other vectors are also convex-cyclic vectors. First write A = re*® where r > 1 and 
9 is not a multiple of tt. Let f = (/i, / 2 ,..., fm) G C"* \ {0}. We must show that 

sup Re(jm{X)^ei,f)=oo. 

n>l ' ' 

Let i be the largest integer such that fj yf 0 and we will factor out in the expression 

below. 
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Note that for n > 2m the sequence {(^) }^q is increasing (the rows of Pascal’s triangle first increase, 
then decrease), thus for large n {n > 2j) we have 

j-i 


i?e(j„(A)"el, /) =i?e^ 


/c=0 


yn-k 


f k+1 — 


Re 


A" • /i + 


i-2 




n 

j - 1 


A-O-i) . 


J-1 




[yhiA.y 


•J „j-k-l „i{n-k)g ^ f 




Note that 


—>■ 0 as n oo in the sum above since 0 <A:<j —1< n/2. Also, ( " 2 )^" 00 

Vj — 1 / 

as n —>• 00 since r > 1. Letting = Efc=Q ’ /fc+ii and w = / -, 

_ L-iJ 

and noting that 6 is not a multiple of tt. Lemma 14.21 implies that there is a subsequence {nfc} such that 

lim i?e/jm(A)”''el, = 00. 


It follows that Jm(A) is convex-cyclic with convex-cyclic vector el = (1,0, 0,..., 0). 

In order to prove the last claim of the theorem, let v = (ui,U 2 ,... ,Vra) G C™ with ui ^ 0 and we 
will show that u is a convex-cyclic vector for Let p be the polynomial p{z) = Vk+iZ^ and 

consider the hnite Toeplitz matrices T and S given below: 


Vl 

0 

0 

... o' 


'0 

0 

0 

... o' 

V2 

Vl 

0 



1 

0 

0 


V 3 

V2 


0 

s = 

0 

1 


■■■ 0 




0 





■■■ 0 

'^m 


^^3 

1 

(N 


0 


0 

1 0 


Note the finite Toeplitz matrices T and JmW are both polynomials in S, so they commute. Also, T 
is invertible since vi ^ 0. 

We showed above that el = (1,0,0,..., 0) G C™ is a convex-cyclic vector for Jm(A). Hence Tel = 
(ui, U 2 ,..., Vm) is also a convex-cyclic vector for JmW since p( Jm(A))Tel = Tp( Jm(A))el for any convex- 
polynomial p and T being invertible means T maps a dense set to a dense set. 

Conversely, if u = (0, U 2 ,..., Vm) G C"*, then from (1) we see that for any polynomial p, p{JmW)v = 
{0,W2,W3,... ,Wm) for some scalars {wk}^^ 2 - Thus {p(Jm(A))u : p is a polynomial} cannot be dense in 
C™, thus V is not a cyclic vector for Jm(A). 

The Real Case. This is entirely similar to the complex case with C replaced by M throughout and 
A = —r where r > 1. Lemma 3.2 is not required as 

i-i / \ 

(J™(A)"el, / ) = E ( J • /fc+i = 





\kJ i-k-l( 1 \{n-k) 

ir-i) 
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As above 



0 as n —>■ oo since 0 < k < 


of chosen so that (—1)^" • fj = 

as the complex case. 


j — 1 < n/2. So ^ Jm(A)”ei, / y —>■ oo for a subsequence 

\fj\ > 0. The remainder of the proof is exactly the same 

□ 


The next result examines a direct sum of a diagonal matrix and an m x m Jordan block. 

Theorem 7.3. Diagonal Matrix direct sum a Jordan Block. 

Complex Case: Suppose T = D (B J where D = diag{Xi, A 2 ,..., A^r) is a diagonal matrix on 
and J = is an m X m Jordan block, m > 1, with eigenvalue Ajv-i-i: then T is convex-cyclic if 

and only if the following hold: 

(1) the eigenvalues are distinct; 

(2) |Afc| > 1 for all 1 < k < N -\-1; 

(3) Xj ^ Xk for all 1 < j,k < N -\-1. 

Real Case: Suppose T = D ® J where D = diag{Xi, A 2 ,..., Xn) is a diagonal matrix on and 
J = Jm{XN+i) is an m X m Jordan block, m > 1, with eigenvalue Aat+i, then T is convex-cyclic if and 
only if the following hold: 

(1) the eigenvalues are distinct; 

(2) Afc < — 1 for all \ < k < N -\-1. 

Furthermore, in both the real and complex cases the convex-cyclic vectors for T are precisely those 
vectors w = (iti, M 2 ,..., un, vi,V 2 , ■ ■ ■, Vm) = m0m for which Uk ^ 0 for all! <k < N and vi 0. That 
is, w is convex-cyclic for T if and only if u is a cyclic vector for D and v is a cyclic vector for J. 

Proof. The Complex Case: First note that J is convex-cyclic by Proposition 17.21 and D is convex 
cyclic by Theorem l5.ll We will apply Proposition 13.31 for which we need to find a convex-polynomial po 
such that po{D) is convex-cyclic and po{J) = 0. By Theorem 16.21 there is a convex-polynomial q such 
that q{Xk) = 2ke^'^"^ for 1 < fc < iV and q{XN-\-i) = 0. Let po{z) = q{z)"^. Then |po(Afc)| = 2™fc’" > 1 
for all 1 < fc < A^, po(Afc) = is not a real number, and clearly po{Xj) is not equal to po(Xk) 

for 1 < j,k < N since they have different absolute values. It then follows from Theorem 15.11 that po{D) 
is convex-cyclic. Since q{z) has a zero at Xn+i, Pq(z) = q(z)’^ has a zero of order m at Ajv-i-i. Thus 
Po\-^N-ei) = 0 for all 0 < j < (to — 1). Since J = dmiX^+i) is an m x m Jordan block, Proposition 17.11 
implies po{J) = 0. It now follows from Proposition 13.31 that T = U 0 J is convex-cyclic. 

It also follows from Proposition l3.31 that if m is a convex-cyclic vector for po{D) and m is a convex-cyclic 
vector for J, then m0m is a convex-cyclic vector for T. From Theorem 15.11 we see that any vector u all of 
whose coordinates are non-zero is a convex-cyclic vector for pq{D). Also by Proposition 17.21 we see that 
any vector v whose first coordinate is non-zero is a convex-cyclic vector for J. Thus such vectors u® v 
are convex-cyclic for T. These conditions are also clearly necessary for a vector to be convex-cyclic for 
T. 

The Real Case: The proof is similar to the complex case, except now choose q so that q{Xk) = —2k 
for 1 < k < N and q{X]s[-ki) = 0. Then choose an odd integer r > m and let po{x) = q{xy. Then 
{po(Afc)}^i are distinct and po{Xk) = {—2kY < —1 for all 1 < fc < A, which implies that po{D) is 
convex-cyclic (see Theorem l5.ip . Also po has a zero of order at least r (> to) at Aat-i-i so po{J) = 0 by 
Proposition 17.11 . It now follows from Proposition 13.31 that T is convex-cyclic. The rest of the proof is 
the same as in the complex case. □ 
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Theorem 7.4. Interpolating values & Derivatives at one point. 

Complex Case: If are distinct complex numbers satisfying 

(1) \zk\ > 1 for all 1 < k < {n + 1); 

(2) Im{zk) ^ 0 for all 1 < k < {n+ 1); and 

(3) Zj ^ Zk for all 1 < j,k < (n + 1), 

then for any finite set of complex numbers U {wj^n+i}JLi there exists a convex-polynomial p 

such that p{zk) = p^^\zk) = wo.fc for all 1 < k < n 1 and p^^'>{zn+i) = Wj.n+i for 1 < j < m. 

Real Case: If {xk^^^i are distinct real numbers satisfying Xk < —1 for all 1 < k < n and 

{yk}k=i U {yj,n}fLi ts a finite set of real numbers, then there exists a convex-polynomial p such that 
p{xk) = Vk for all 1 < k < n and p'^^\xn) = yj,n for 1 < j < rn. 

Proof. Let C be the set of all vectors in C’T’+i+™ of the form 

(R’O.Ij 'R’0,2, ■ • ■ , Wo,n+l, R'l.n+l, W2,n+1, ■ • ■ , Wm,n+l) 

such that there exists a convex-polynomial p satisfying p(zk) = ico.fc for 1 < fc < n -I- 1 and such 
that = Wj^n-ki for 1 < j < m. Then C is a convex subset of \Ye want to 

show that C = Let D be the (n -I- 1) x (n -|- 1) diagonal matrix with diagonal entries 

(zi, Z 2 , ■ ■ ■, Zn+i) and let JmiZn-\-i) bo tbe mxm Jordan block with eigenvalue Zn+i- Since condi¬ 
tions (1), (2), and (3) hold, then by Theorem 17.31 the matrix T = D (B Jm{z„^i) is convex-cyclic and 
the vector v = {vi,V 2 ) = (1,1 ,..., 1,0, 0,..., 0) where ui = (1 ,..., 1) S and V 2 = (1, 0,0,..., 0) S 

C™ is a convex cyclic vector for T. It follows that {p{T)v : p S CV} is dense in Since 

p{T)v = {p{zi),p{z 2 ), ■ ■ ■ ,p{zn+i),p'{zn+i), ■ ■ ■ ,p^'^\zn+i)) we See that the set C of values which can 
be interpolated is a dense subset of C"'+^+'". 

However, by Lemma [6. II the dense convex subset C of is equal to as desired. The 

proof of the real case is similar. □ 

With the above interpolation result, we are now prepared to prove exactly which Jordan matrices are 
convex-cyclic. 

Theorem 7.5. A Jordan Matrix. 

The Complex Case: 

If J ~ ®fc=i Juki^k) is a Jordan matrix on CP where p = J2k=i then J is convex-cyclic on CP if 
and only if the following hold: 

(1) the eigenvalues are distinct; 

(2) |Afe| > 1 for all 1 < k < N; 

(3) Xj 7 ^ Xk for all I < j,k < N. 

The Real Case: 

If J = Juki^k) is a Jordan matrix on where p = 'Yf!k=i then J is convex-cyclic on if 

and only if the eigenvalues are distinct and Xk < —1 for all 1 < k < N. 

Furthermore, in both the real and the complex cases, the convex-cyclic vectors for J are precisely those 
vectors of the form v = {vi,V 2 , ■ ■ ■, vn) where for all 1 < k < N, Vk is a convex-cyclic vector for J^k {Xk); 
that is, Vk G F"*" and the first coordinate 14(1) of Vk must be non-zero; where F equals R or C. 

Proof. Complex Case. We shall use Proposition 13 . 31 and induction to prove this theorem. We shall do 
induction on the number N of Jordan blocks that appear in J. If = 1, then Proposition 17.21 applies 
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and says that J is convex-cyclic and any vector whose first coordinate is non-zero is a convex-cyclic 
vector. 

Now suppose that the theorem holds for any N Jordan blocks; in other words, suppose that the 
direct sum of any N Jordan blocks satisfying conditions (1), (2), and (3) is convex-cyclic and any vector 
V as described in the theorem is a convex-cyclic vector and we will show that the direct sum of any 
N + 1 Jordan blocks satisfying (1), (2), and (3) is convex-cyclic and has the specified set of convex-cyclic 
vectors. 

So, let {Juki^rik) : 1 < fc < fV-l-1} be a collection of (N+l) Jordan blocks and suppose that 
satisfies the conditions (1), (2), and (3) of our hypothesis. Let J = (Ai)© J„ 2 (A 2 )©- • •© Jniv-i-i(AAr-i-i)- 

We will show that J is convex-cyclic and that it has the stated convex-cyclic vectors. 

Let Ti = J„^_^^(AAr-|-i) and T 2 = Jni(Ai) © Jnj(A 2 ) © • • • ® Jn^i^N) and we’ll apply Proposition [331 
Since (1), (2) and (3) hold, by Theorem 17.41 there is a convex-polynomial po such that po(Afe) = 0 for 
all 1 < fc < iV and po{Xn+i) = 2i, pg(AAr-i-i) = 1 and (Aat-i-i) = 0 for 2 < fc < un+i- It then 
follows from Proposition IT.ll that po(Ti) = Jum+i (2*) and po(J 2 ) has zero as its only eigenvalue. Thus by 
Proposition 17.21 we know that po('Ti) is convex-cyclic. Also since po(J 2 ) has zero as its only eigenvalue 
it is nilpotent, hence certainly power bounded. Thus Proposition 13.31 applies to say that J = T 2 (B Ti is 
convex-cyclic, as desired. 

Also, ii V = {vi,V2, ■.. ,vn+i) is a vector as stated in our hypothesis, then w = {vi,V 2 ,. ■ ■ ,vn) is 
a convex-cyclic vector for T 2 by our induction hypothesis and vn+i is a convex-cyclic vector for Ti by 
Proposition [731 thus by Proposition 13 . 31 we have that {w,vn+i) is a convex-cyclic vector for J. Thus J 
has the stated set of convex-cyclic vectors. Conversely ii v = {vi,V 2 t ■ ■ ■, vn+i) is a convex-cyclic vector 
for J, then each Vk is a convex-cyclic vector for Jn,. and by Proposition 17.21 we must have that the first 
coordinate of Vk must be nonzero. Thus J has the stated set of convex-cyclic vectors. 

Finally, simply apply Proposition 12.31 in order to see that conditions (1), (2) and (3) are necessary. 

Real Case. This case is naturally similar to the complex case. Use the real case of Theorem 17.41 to 
choose a convex-polynomial p that satisfies p(Afe) = 0 for all 1 < fc < N, p{Xn+i) = —2, p'(AAr-i-i) = 1 
and p^^i(AAr-i-i) = 0 for 2 < fc < un+i- Then the only eigenvalue for p{T 2 ) is 0 and thus p(T 2 ) is 
nilpotent. Also, p(Ti) = JnN+i{~‘^) which is convex-cyclic by Proposition 17.21 Thus Proposition 13.31 
implies that J = T 2 © Ti is convex-cyclic. The rest of the proof is the same. □ 

Since the previous result gives a larger class of matrices that are convex-cyclic we get a stronger 
interpolation theorem. 

Theorem 7.6. Convex-Polynomial Interpolation 

The Complex Case: Let he a finite set of complex numbers. Then the following are equivalent: 

(a) for any finite set {wj^k : 0 < j < A^, 1 < fc < n} 0 / complex numbers there exists a convex- 
polynomial p such that p^^\zk) = Wj,k for all 0 < j < N and 1 < k < n. 

(b) The complex numbers {zk}^^i are distinct, {zk}k=i C C \ B) and Zj Ik for all 1 < j, fc < n. 

The Real Case: If {xk}k=i is a finite set of real numbers, then the following are equivalent: 

(i) for any finite set '■0<j<N,l<k<n} of real numbers, there exists a convex-polynomial 
p such that p^i\xk) = yj,k for all 0 < j < N and 1 < k < n. 

(ii) The real numbers {xk}(^^i are distinct and satisfy {xk}k=i C (— 00 ,—1). 

Proof. Let’s begin with the complex case and show that (b) implies (a). Let C be the set of all (A^ +1) x n 
matrices {wj^k)o<j<N,i<k<n with complex entries such that there exists a convex-polynomial p satisfying 
P^^^Zk) = Wj^k for all 0 < j < Af and 1 < fc < n. In other words C consists of all matrices of the form 
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{p^^\zk))o<j<N,i<k<n where p is a convex-polynomial. Then C is a convex subset of M 7 v-i-i,n(C), the 
vector space of all complex matrices of size {N -|- 1) x n. 

Let J = JN+i{zk) be the direct sum of n Jordan blocks each having (the same) size {N + 

1) X {N + 1) and the block having eigenvalue Zk- Since (6) holds, we know from Theorem 17.51 
that J is convex-cyclic and that v = (ei, ei,..., ei) € is a convex-cyclic vector for J where 

ei = (1, 0,0,..., 0) S It follows that {p{J)v : p £ CV} is dense in = M 7 v+i_„(C). 

Here the isomorphism = is given by mapping the first few entries of the vector to the first column of 
the matrix and the next few entries of the vector to the second column and so forth. Since p{J)v = 
{zk))o<j<N,i<k<n, it follows that the set C of matrices in Mvr-i-i,n(C) that can be interpolated by 
a convex-polynomial is dense in Since C is both convex and dense in MM+i,n{C) it follows 

from Lemma 16.11 that C must be equal to M 7 v+i.n(C). The fact that (6) implies (a) now follows. The 
fact that (a) implies (6) follows from part (3) of Proposition [2Tj The real case is similar. □ 

By using the fact that every matrix is similar to its Jordan Canonical Form we get the following result 
from Theorem 17.51 

Theorem 7.7. Convex-Cyclicity of Complex Matrices. 

If A is an n X n matrix, then A is convex-cyclic on C" if and only if A is cyclic and its eigenvalues 
{Xk}k=i satisfy |Afe| > 1 for all 1 < k < n and Xj ^ Afc for all 1 < j,k < n. 

Proof. If A is convex-cyclic on C", then certainly A is cyclic and Proposition 12.31 implies that the 
eigenvalues must have absolute value strictly larger than one, they cannot be real, and none of them can 
come in conjugate pairs. For the converse, assume the stated conditions hold and consider the Jordan 
form J for A. Since A is cyclic, then each eigenvalue has a geometric multiplicity of one, so that each 
eigenvalue appears in exactly one of the Jordan blocks in J. Thus the conditions of Theorem 17.51 are 
satisfied, so it follows that J is convex-cyclic and since A is similar to J, we must have that A is also 
convex-cyclic. □ 


8. Real Convex-Cyclic Matrices 

Our previous results on real matrices have all been about matrices on R" with real eigenvalues. In 
this section we consider the case of matrices on R" with real and complex eigenvalues. This case is 
actually the most general case of all the cases considered in this paper. This case uses the previous 
results proven about real matrices and complex matrices via the complexification map. 


8.1. Brief Review of Jordan Canonical Forms. If T is a real matrix, its eigenvalues may be complex 
and in that case the real Jordan form for T is useful. The real Jordan form uses the Jordan blocks Jk{X) 
when A is real and some additional real blocks with complex eigenvalues. Let 


Ci{r,e) 


r cos{9) 
r sin(0) 


—r sin(0) 
rcos(0) 


cos(0) 

sin(0) 


— sin(0) 
cos(0) 


rR{e). 


Then C\{r,0) has complex eigenvalues a±ib = rcos(0) ± irsin(0) = and P(9) is the matrix that 

rotates by an angle of 0. 
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The 2k x 2k real Jordan block Ck{r,0) is the block lower-triangular matrix with k copies of Ci{r,6) 
down the main diagonal and with 2x2 identity matrices on the block-subdiagonal. Below is an example: 


C 3 {r,e) 


~ r cos{9) —rsin(0) 
rsin(0) r cos{d) 

1 0 rcos(0) —rsin(0) 

0 1 r sin(0) r cos{9) 

1 0 rcos(0) —rsin(0) 

0 1 rsin(0) rcos(0) _ 


'rR{9) 0 0 

I rR{9) 0 

0 I rR{9) 


Powers of these matrices follow the same pattern as for the Jfe(A) blocks (see Proposition [73] and the 
remarks preceding it) but with the observation that = R{nO). Thus, we have 


Mr,or = 


r^R{n9) 

r.n—1 


-^("- 1 ) T.n-2 

2 ' 


R{{n-l)6) 
R{{n-2)e) 


0 

r^R{n9) 

r^-^R{{n-l)9) 


0 

0 

r'^R{n9) 


It is known that Ck(r, 9) on is similar to Jfe(A) © Jfe(A) on where A = re*®, see [TOl p. 150]. 

Also, every real n x n matrix T is similar to its real Jordan Form which is a direct sum of blocks of 
the form Jfc(A) where A is a real eigenvalue for T and a direct sum of blocks of the form Ck{r,9) where 
[r cos{9) ± ir sin(d)] is a conjugate pair of complex eigenvalues for T. A Jordan matrix is any matrix 
that is a direct sum of Jordan blocks. For more information on the real Jordan form see [9l p. 359] or 
[ini p. 150]. 


Definition 8.1. Let C£ denote the set C” considered as a vector space over the field K of real numbers. 
Then Cg is a 2n dimensional (real) vector space. In fact, {ek\k=i {^^k}k=i is orthonormal basis 
for C£ where {ek}k^i is the standard unit vector basis for R”. Also, let Uc ■ Cg be the 

complexification map given by 

Uc{Xi,X2, . ■ ■ ,X2n-ljX2n) = {Xl +iX 2 ,X 3 + 7a;4,..., a:2„-i +iX2n)- 


Proposition 8.2. The Complexification Map & Jordan Blocks 

If Uc ■ R^” —>■ Cg is the complexification map, then the following hold: 

(1) Uc is a (real) linear isometry mapping R^” onto CJJ. 

(2) UcCn{r,9) = Jn{X)Uc where A = re*®. 

(3) If A is a (2n) x (2n) real matrix and B is an n x n complex matrix and if UcA = BUc, then A 
is convex-cyclic on R^" if and only if B is convex-cyclic on if and only if B is convex-cyclic 
on C". 


Proof. Property (1) is elementary. For (2) one may easily verify that UcCn{r,9) = Jn{X)Uc by checking 
that UcCn{r,9)ek = Jn{X)Ucek for 1 < fc < 2n where {ck} is the standard unit vector basis for R^". 
For (3), A is convex-cyclic on R^” if and only if B is convex-cyclic on Cg since UcA = BUc holds and 
convex-cyclicity only involves polynomials with real-coefficients. Lastly, a set X is dense in C” if and 
only if X is dense in Cg since the two sets C" and Cg are the same and have the same metric, thus the 
same topologies. Thus the convex-hull (which only involves real scalars) of an orbit produces the same 
set in both C” and and density in C" is equivalent to density in CJJ. □ 

Theorem 8.3. Real Jordan Matrices with Complex Eigenvalues. 

(1) If r > 0, d £ R, and A = re*®, then the real Jordan block C„(r, 9) is convex-cyclic on R^** if and 
only if the Jordan block J„(A) is convex-cyclic on C” if and only (f A £ C \ (D U R). 
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(2) If C ^ ©fci o.cts on where p = Ylk=i''^k, ru > 0, and 9k e R, then C is 

convex-cyclic on R^^' if and only if J = Juki^k) is convex-cyclic on where Xk = 

for 1 < k < N if and only if the following hold: 

(a) the eigenvalues are distinct and not real; 

(b) |Afc| > 1 for all 1 < k < N; 

(c) for any l< j,k < N, Xj ^ Xk- 

Furthermore, the convex-cyclic vectors for C are precisely those vectors 

V = ivi,V2, . ■ .,Vp-i,Vp) 

where Vk = {vk,i,Vk, 2 , ■ • ■, satisfies that for every I <k <p, {vk,i,Vk, 2 ) ^ (0,0). 

Proof. (1) This follows directly from Proposition 17.21 and Proposition 18.21 (2) If C = Cnk{rk,&k) 

and J = ©^1 Jn,,{rke^^'‘), then UcC = JUc where Uc is the complexification map. Thus by Proposi¬ 
tion C is convex-cyclic on R^^ if and only if J is convex-cyclic on C^. The theorem now follows from 
Theorem 17.51 □ 

Theorem 8.4. Real Matrices with Diagonal Complexification. 

If D = diag{xi,X 2 , ■ ■ ■ ,xm) is a diagonal matrix on R'^ and C = ©^^i C'i(rfc, 0fc) acts on R^^, 
then T = D (B C is convex-cyclic on R'^ 0 R^^ if and only if the following hold, where Xk = for 

1 <k< N: 

(1) the complex eigenvalues {Afc}^]^ are distinct and not real; 

(2) |Afc| > 1 for all I < k < N; 

(3) for any I < j,k < N, Xj ^ Xk; 

(4) The {xk}^,^i are distinct and Xk < —1 for all 1 < k < M. 

Furthermore, the convex-cyclic vectors for T are precisely those vectors v = {vi,V 2 ,... ,vm,uitU 2 , ■ ■■ ,un 
where Vj ^ 0 for all 1 < j < M and € R^ \ {(0, 0)} for all 1 < k < N. 

Proof. Let V = I (B Uc he the mapping R*^ 0 R^^ —>■ R^ 0 Cj^. Then 17 is a real linear onto isometry 
and VTV~^ = diag(xi,X 2 , ■ ■ ■, xm, Ai, ..., Xn) is a diagonal matrix. Since (1) - (4) hold, Theorem 14.11 
produces peaking convex-polynomials for arbitrary subsets of {xi,..., xm, Ai, ..., Xn} and thus we may 
apply the same proof from Theorem 15.II to the case at hand and conclude that VTV~^ is convex-cyclic 
and its convex-cyclic vectors are all vectors with all nonzero coordinates. It follows then that T is 
convex-cyclic and has the stated set of convex-cyclic vectors. □ 

Corollary 8.5. Interpolating Prescribed Values. Suppose that {xk}^^i Q R and {zk}k-i C C and 
Zk = rkU'^'^ where > 0 and € R for all 1 < k < N. Suppose also that the following hold: 

(1) the numbers {zkfk^i are distinct and not real; 

(2) |zfe| > 1 for all 1 < k < N; 

(3) for any I < j,k < N, zj ^ Zk. 

(4) The numbers {xk}^,^i are distinct and Xk < —1 for all 1 < k < M. 

Then given any {yk}^=i f= R and C C, there exists a convex-polynomial p such thatp{xk) = yk 

for 1 < k < M and p{zk) = Wk for 1 < k < N. 


Proof. This proof is similar to that of Theorem 16.21 but uses Theorem 18.41 instead of Theorem 15.11 
together with the complexification map. □ 
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Notice that in Theorem 18.41 the matrix C was a direct sum of 2 x 2 blocks. In the theorem below the 
matrix C is a direct sum of blocks with size 2nk x 2nfe. 

Theorem 8.6. Convex-Cyclicity of D(BC. 

If D = diag{xi,X 2 , ■ ■ ■ ,xm) is a diagonal matrix on and C = Cnj,(rt, 0fe) on where 

p = we let T = D (B C on then T is convex-cyclic on R^+^p if and only if the 

following hold, where Xk = TfeC*®'" for 1 < k < N, 

(1) the complex eigenvalues are distinct and not real; 

(2) |Afe| > 1 for all 1 < k < N; 

(3) for any I < j,k < N, Xj ^ Xk- 

(4) The {xk}^,^i are distinct and Xk < —1 for all 1 < k < M. 

Furthermore, the convex-cyclic vectors for T are precisely those vectors v = {vi,V 2 ) where vi € R^ is 
any convex-cyclic vector for D and V 2 € R^^ is any convex-cyclic vector for C. 

Proof. We shall use Proposition [231 about direct sums of convex-cyclic operators. Given our hypothesis, 
we know from Theorem 15.II that D is convex-cyclic and from Theorem 18.31 that C is convex-cyclic. Also, 
by Corollary 18.51 there exists a convex-polynomial p such that p{xk) = —2^ for 1 < fe < M and so that 
p(Afc) = 0 for 1 < fc < A^. Using Proposition IT.ll and property (2) of Proposition lS^ we see that p{C) is a 
nilpotent matrix and thus is power bounded. Also, p{D) is a diagonal matrix with diagonal entries —2^ 
for 1 < fc < M, which is convex-cyclic on R^, by Theorem 15.II So, Proposition 13.31 implies that p{T) is 
convex-cyclic and the convex-cyclic vectors for T are direct sums of convex-cyclic vectors as described 
in the theorem. □ 

Corollary 8.7. Interpolating Real Values & Complex Derivatives 

Suppose that {xk}^i C R and {zk}k^i Q C and that the following hold: 

(1) the numbers are distinct and Xk < —1 for all 1 < k < M; 

(2) the numbers {zk^k=i distinct and not real; 

(3) |zi,| > 1 for all 1 < k < N; 

(4) for any I < j,k < N, Zj 

Then given any set {yk}^=i Q K and any set {wj^k :0<j<n, l<fc< A^} of complex numbers, 
there exists a convex-polynomial p such that p{xk) = yk for all 1 < k < M and p^^\zk) = Wj^k for all 
0 < j < n and 1 < fc < A^. 

Proof. The proof uses Theorem 18.61 and is similar to the proof of Theorem 17.61 □ 

We are now prepared to show when a real Jordan matrix with real and complex eigenvalues is convex- 
cyclic. 

Theorem 8.8. Convex-Cyclicity of Real Jordan Matrices. 

Let C = ®k=i^nk{fk,dk) on R^^” where p = X^fcLi ^ = ®^=iJmk{^k) on R'^ where q = 

'Yf!k=i letT = (7 0 J. Then T is convex-cyclic on if and only if the following hold, where 

Xk = rke'‘^>‘ forl<k<N, 

(1) the complex eigenvalues {Afc}^]^ are distinct and not real; 

(2) |Afc| > 1 for all 1 < k < N; 

(3) for any I < j,k < N, Xj Xk. 

(4) The {xk}^,^i are distinct and Xk < —1 for all 1 < k < M. 
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Furthermore, the convex-cyclic vectors for T are precisely those vectors v = (vi,V 2 ) where vi S 
is any convex-cyclic vector for C and V 2 G is any convex-cyclic vector for J. 

Proof. We shall use Proposition [3l3] about direct sums of convex-cyclic operators. Given our hypothesis, 
we know from Theorem 17.51 that J is convex-cyclic and from Theorem 18.31 that C is convex-cyclic. Also 
by Corollary 18.71 there exists a convex-polynomial p such that p{xk) = 0 for all 1 < /c < M and 
such that p(Afc) = 2^'i and p'{Xk) = 1 and p^^\Xk) = 0 for 1 < fc < iV and 2 < j < q. It then 
follows from Theorem O that p{J) is nilpotent and thus p(J) is power bounded. Also, p{C) is convex- 
cyclic. To see this, note that C is similar to the (complex) Jordan matrix B = Jk{Xk) (via the 

complexification map) and by Proposition l7.1l and the properties of p we see that p{B) = 0^^^ Jk{2^i). 
By Theorem 1 7.5 1 we know that p{B) is convex-cyclic. It follows that p(C) is convex-cyclic. It now follows 
from Proposition !, 8.31 that T = C© J is convex-cyclic and has the stated set of convex-cyclic vectors. □ 

The following interpolation theorem now follows in a similar manner as the previous interpolation 
theorems did. 

Remark. It’s interesting that the strongest form of the interpolation theorem comes from understanding 
the convex-cyclicity of real matrices, not just complex ones. This is because convex-cyclic real matrices 
can have both real and complex eigenvalues. A complex matrix that is convex-cyclic cannot have real 
eigenvalues. 

Theorem 8.9. Convex-Polynomial Interpolation 

If S = {xk}^^iL} {zk}k=i C C where {xk)'k=i ^ R {^k}k=i ^ C\R, then following are equivalent: 

(a) for any finite set {pj^k :0<j<A^, 1<A:< m} of real numbers and for any finite set {wj^k ■ 0 < 
j<N,l<k<n} of complex numbers there exists a convex-polynomial p such that p^^\xk) = yj,k for 
all 0 < j < N and 1 < k < m and p^I'> (zk) = Wj^k for all 0 < j < N and 1 < k < n. 

(b) The real numbers {xk}"k=i distinct and satisfy {xk}^^i Q {—oo, —1) and the numbers {zk}k=i 
are distinct, {zk}k=i C C \ (D U R) and Zj ^ 'Zk for all 1 < j, k < n. 

Theorem 8.10. Convex-Cyclicity of Matrices 

The Real Case: If T is a real n x n matrix, then T is convex-cyclic on R" if and only if T is 
cyclic and its real and complex eigenvalues are contained in C \ (ID U R"*"). IfT is convex-cyclic, then the 
convex-cyclic vectors for T are the same as the cyclic vectors for T and they form a dense set in R". 

The Complex Case: If T is an n x n matrix, then T is convex-cyclic on C" if and only if T is 
cyclic and its eigenvalues contained in C\(DUR) and satisfy Xj Xk for all 1 < j,k < n. 

IfT is convex-cyclic, then the convex-cyclic vectors for T are the same as the cyclic vectors for T and 
they form a dense set in C". 

Since every matrix is similar to its Jordan Canonical form, the above theorem follows immediately 
from Theorem [731 and Theorem 18.81 Recall that a real or complex matrix is cyclic if and only if 
each eigenvalue appears in exactly one Jordan block in its (real or complex) Jordan form; which means 
each eigenvalue has geometric multiplicity one (where the geometric multiplicity is the dimension of 
the eigenspace and in the case of a complex eigenvalue A for a real matrix is defined as the complex 
dimension of the complex eigenspace corresponding to that eigenvalue. 

8.2. Invariant Convex Sets. If T is a continuous linear operator on a locally convex space X and 
A is a subset of X, then E is invariant for T if T{E) C E. In this section we determine when the 
invariant closed convex sets for a matrix are the same as the invariant closed subspaces for the matrix. 
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This happens exactly when every “part” of the matrix is convex-cyclic. A part of an operator T is any 
operator of the form T\M. where Af is a closed invariant subspace for T. So the parts of T are all the 
operators obtained by restricting T to one of its invariant subspaces. 

Proposition 8.11. IfT is a continuous linear operator on a locally convex space X, then the following 
are equivalent: 

(1) For every x € X, the closed convex-hull of the orbit of x is a subspace. 

(2) Every closed invariant convex set for T is an invariant subspace for T. 

(3) Every cyclic part of T is convex-cyclic and its convex-cyclic vectors are the same as its cyclic 
vectors. In other words, if M is a closed invariant subspace for T and T\M. is cyclic, then T\J\/i 
is convex-cyclic and the convex-cyclic vectors for T\A4 are the same as the cyclic vectors for 

T\M. 

Proof. First notice that a convex set is a subspace if and only if it is closed under scalar multiplication. 

(1) (2). Suppose that (1) holds and let C be a closed invariant convex set for T. To show that 
C is closed under scalar multiplication, let x € C and let K = clco{{T'^x : n > 0}. Then iF is a closed 
invariant convex set for T and by (1) if is a subspace, hence closed under scalar multiplication, thus 
F-xCF-iFCiFCC. It follows that C is closed under scalar multiplication and hence is a subspace. 

(2) (3). Suppose that (2) holds and let A1 be a closed invariant subspace for T and assume that 
T\M. is cyclic and we will show that T\M is convex-cyclic and has the appropriate set of convex-cyclic 
vectors. Let x € be a cyclic vector for T\M.. Then the smallest closed invariant subspace for T that 
contains x is A. Now let C be the closed convex-hull of the orbit of x under T|AI. Then C is a closed 
invariant convex set for T and thus by assumption (2) it follows that C is a subspace. Thus C is a closed 
invariant subspace for T that contains x and hence must be equal to Ad. Thus C = A4 which implies 
that X is a convex-cyclic vector for T|Ad. 

(3) ^ (1). Assume that (3) holds and let x € A and let C be the closed convex-hull of the orbit 

of X under T. We must show that C is a subspace. Let A4 be the closed invariant subspace generated 
by x; that is, the closure of the linear span of the orbit of x under T. Then x is a cyclic vector for 
r|AI and thus by property (3) T\M. is convex-cyclic and x is a convex-cyclic vector for T|AI. It follows 
immediately from the definition of a convex-cyclic vector that C = Ai, hence C is a subspace. □ 

Theorem 8.12. Invariant Convex sets for Matrices 

The Complex Case: A matrix T acting onC^ has the property that all of its invariant closed convex- 
sets are invariant subspaces if and only if the eigenvalues ofT are contained in C\(ID)UK) and 

satisfy Xj Xk for all 1 < j,k < n. 

The Real Case: A matrix T acting on R" has the property that all of its invariant closed convex-sets 
are invariant subspaces if and only if its eigenvalues are contained in C \ (ID UR“'"). 

Proof. Since items (2) and (3) in Proposition 18.111 are equivalent it suffices to verify that condition (3) 
in Proposition 18.Ill is equivalent to the condition on the eigenvalues stated in this theorem; and that is 
exactly what Theorem ISTOl savs. □ 


9. Questions 

(1) Is there a way to explicitly construct interpolating convex-polynomials? 

(2) If an Abelian semigroup of matrices is convex-cyclic, must it contain a convex-cyclic matrix? 
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